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Abstract 

■ We investigate how coarse embeddability of box spaces into Hilbert 
' space behaves under group extensions. In particular, we prove a result 

^""l , which implies that a semidirect product of a finitely generated free group 

p£ ' by a finitely generated residually finite amenable group has a box space 

which coarsely embeds into Hilbert space. This provides a new class of 
examples of metric spaces with bounded geometry which coarsely embed 
into Hilbert space but do not have property A, generalising the example 
of Arzhantseva, Guentner and Spakula. 

> 

ON . 

■ Introduction 

in 

q , 

In this paper, we will mainly be concerned with generalising the example of 
a bounded geometry metric space which coarsely embeds into Hilbert space 
but does not have property A, given by Arzhantseva, Guentner and Spakula in 
[AGSj . In order to do this, we give some basic properties of box spaces, and 
prove a technical result about extensions. We use this to prove the following 
^ . theorem. 

Theorem. Let T = H yi G be a finitely generated semidirect product of two 
residually finite groups H and G. If G is amenable and H has a nested sequence 
of finite index characteristic subgroups with trivial intersection such that the 
corresponding box space embeds coarsely into Hilbert space, then T has a box 
space which coarsely embeds into Hilbert space. 



In particular, the above result applies to (finitely generated free) -by- cyclic groups, 
a large class which includes the fundamental groups of certain 3-manifolds. 
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Definition. Let (X, dx) and (Y, dy) be metric spaces. X is coarsely embeddable 
in Y if there is a map F : X — > Y such that there exist non-decreasing functions 
p± : R+ — > M + with lim^oo p±(t) — oo and 

p-(d x {x,x')) < d Y (F(x), F(x')) < p+(d x {x,x')) 

for all x, x' £ X. 

In the context of coarse geometry, coarse embedding (sometimes also referred 
to as uniform embedding) is the natural notion of inclusion of one space into 
another. 

We are particularly interested in discrete metric spaces with bounded geometry 
which admit a coarse embedding into Hilbert space because by a result of Yu 
[Yu] the coarse Baum-Connes conjecture holds for such spaces. In [Yuj . Yu in- 
troduces property A, a non-equivariant notion of amenability, which guarantees 
coarse embeddability in Hilbert space. 

Here we will not give Yu's original definition, but an equivalent definition for 
spaces with bounded geometry from |Tu) . 

Definition. A discrete metric space (X, d) with bounded geometry has property 
A if and only if for every R > and e > there exists an S > and a function 
4> : X — > £ 2 (X) such that ||0(a;)|| = 1 for all x £ X and such that for all 
Xi,X2 £ X: 

(1) if d(xi,x 2 ) < R then |1 — (<^»(aji), ^{x^)) \ < e, and 

(2) Supp0(a;) C B s (x) for all x e X. 

Property A is designed to provide us with a coarse embedding in Hilbert space, 
and so it is natural to ask whether the converse holds. A counterexample was 
first given by Nowak [Now], although his disjoint union of n-dimensional cubes 
{0, 1}™ over all n £ N is not of bounded geometry. The question of whether there 
exist bounded geometry metric spaces without property A which coarsely embed 
into Hilbert space has recently been answered affirmatively by Arzhantseva, 
Guentner and Spakula [AGS]. Their elegant example is a carefully chosen box 
space of the free group on two generators. 

Let G be a finitely generated residually finite group. Let {Ki} be some collection 
of finite index subgroups of G, for which the intersection n„ 6 N^n is trivial. 
We will be particularly interested in the case when the Ki are nested normal 
subgroups of G: 

G = Ki > K 2 > K 3 > K4 > ... 

Note that given a finitely generated residually finite group, we can always choose 
a collection {Ki} of finite index subgroups with trivial intersection such that 
the Ki are nested normal subgroups of G. 
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Definition. The box space of G corresponding to {Ki}, denoted by E\{ K .yG, is 
the disjoint union UiG/Ki of finite quotient groups of G, where each quotient 
is endowed with the metric induced by the image of the generating set of G, 
and the distances between the identity elements of two successive quotients are 
chosen to be greater than the maximum of their diameters. 

We should think of the box space as a sequence of finite Cayley graphs which 
are "strung" onto a thread through the identity elements, so that the distance 
between two elements from two different Cayley graphs, a G G/ Ki and /3 € 
G/Kj , is given by 

j-i 

d[a,0) = di(a,ei)+d(ei,ej)+dj(ej,P) = dj (a, e» ) + }^ d(e k , e k+1 ) + dj (ej , 0) , 

k—i 

where ej denotes the identity element of Ki, and di denotes the metric on the 
quotient G/ Ki. In particular, the distance d(e,-, ej) is given by Yjk=i d{zk,&k+i)- 

Note that however we choose the distances between the quotients, we will ob- 
tain coarsely equivalent spaces as long as we choose the distances between two 
successive quotients to be greater than the maximum of their diameters. The 
properties of D^ K .^G can vary greatly depending on the choice of {Ki}. For 
example, Arzhantseva, Guentner and Spakula's chosen sequence of subgroups 
gives a box space of F2 which coarsely embeds in Hilbert space. However, the 
full box space of F2 corresponding to the collection of all finite index normal 
subgroups does not, since the box space of SL(3,Z), being a quotient of F 2 , 
coarsely embeds in the full box space □ a iil^2 of F2. Thus □ a iiF2 contains a 
coarsely embedded expander, for reasons explained below. 

There are many remarkable results which link geometric properties of OG to 
analytic properties of G. In order to list some of them, we will need the following 
definitions. 

Definition. A second countable locally compact group G has the Haagerup 
property if there exists a continuous isometric metrically proper action of G on 
some affine Hilbert space. 

The above is not the original definition of the Haagerup property, but an equiv- 
alent property called a-T-menability, a term due to Gromov, so called because 
the Haagerup property is a notion of weak amenability and a strong negation of 
Kazhdan's property (T). For more on the Haagerup property, see |C JVj . We give 
the following formulation of property (T), rather than the original definition, 
since it illuminates the connection between the two properties. 

Definition. A second countable locally compact group G has property (T) if 
every continuous isometric action of G on an affine Hilbert space has a fixed 
point. 

An exposition of the following can be found in [Roe] . 
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Proposition. Let G be a finitely generated residually finite group, and let {Ki} 
be a collection of finite index subgroups with trivial intersection. Then: 

• If\3{ K .jG is coarsely embeddable into Hilbert space, then G has the Haagerup 
property; 

• (Guentner) \3{ K .yG has property A if and only if G is amenable. 

The first explicit construction of expander graphs by Margulis [Marj can be 
rephrased in the following way, using box spaces. 

Proposition. Let G be a finitely generated residually finite group with property 
( T), and equip it with the word length arising from a symmetric generating set 
S which does not contain the identity. If {Ki} is a sequence of nested finite 
index normal subgroups with trivial intersection, then \3{ K .yG is an expander. 

For instance, a box space of SX(3,Z) is an expander. 

We can see that there is a spectrum of analytic properties of groups which 
roughly corresponds to geometric properties of box spaces. To summarise, for 
a residually finite group G, and {Ki} a sequence of nested finite index normal 
subgroups of G with trivial intersection, we have 

G amenable <^^> U\^.^G property A, 

G Haagerup <= D^ K .^G coarsely embeddable into Hilbert space, 
G property (T) =>■ \3{ K .}G expander. 

Note that the last two implications are not reversible. 

Another relevant property is property (t), a weak version of property (T). How- 
ever, we will not discuss this here, and instead refer the reader to [LZj for more 
details. 

In what follows, we will say that a metric space is embeddable if it embeds 
coarsely into Hilbert space. 

The construction of Arzhantseva, Guentner and 
Spakula 

The results in this paper are inspired by the construction of a box space of the 
free group on two generators which coarsely embeds into Hilbert space [AGSj . 
We will make use of this result repeatedly. 

In [AGSj . the authors define a sequence {Ni} of normal subgroups of the free 
group F2 inductively: let No := F2 and let N + i := Nf, where Nf denotes the 
subgroup of Ni generated by all the squares of the elements of Ni. Note that 
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each N i+ i is a verbal subgroup of the previous subgroup Ni, and is thus fully 
invariant and characteristic (in both Ni, and the whole of F2, since being fully 
invariant and characteristic are transitive properties). In fact, we note that each 
Ni is a verbal subgroup of F2 , since fully invariant and verbal are equivalent for 
free groups (see for example 2.3.1 of [Rob]). 

By a theorem of Levi (see Proposition 3.3 in Chapter 1 of |LSj V the intersection 
HNi of all the Ni is trivial. The Cayley graph of ¥2/Ni + i is the Z/27*-homology 
cover of ¥2/^, so when we take the quotient of the fundamental group of the 
Cayley graph of ¥2/^ (which is isomorphic to N{) by the fundamental group of 
the Cayley graph of ¥2/^+1 (which is isomorphic to Ni+i), we obtain a finite 
direct sum of Z/2Z's. 

In [AGS , Arzhantseva, Guentner and Spakula consider the general setting of 
a pair of graphs (X,X) where X is a finite graph such that removing a single 
edge does not disconnect the graph (2 -connected), and X is the Z/2Z-homology 
cover of X. They use the cover X to induce a wall structure on X, and show 
that for distances smaller than the girth of the graph (i.e. the length of the 
smallest loop), the wall metric induced by the wall structure agrees with the 
natural graph metric. 

In the case of F2, the box space D^ N .-j¥2 with metric dw (defined to be the 
wall metric on each component and the distances between successive quotients 
taken to be larger than both of their diameters), is coarsely embeddable into 
Hilbert space since dw is an effective symmetric normalized negative type ker- 
nel on □r w< }F2, in the sense of [Roe], Chapter 11. Then, since the girth of 
the graphs ¥2/^ tends to infinity, the authors conclude that the metric d on 
□{7Vi}F2 induced by the word metric of F2 with its natural generating set is 
coarsely equivalent to the metric dwi and hence (\3^.y¥2, d) embeds coarsely 
into Hilbert space. We now make a remark about the generality of this con- 
struction, which follows directly from the results of [AGS . 

Remark 1. Given a sequence {Aj} of graphs with increasing diameters such 
that each Aj is the Z/2Z-homology cover of a finite 2-connected graph Aj, one 
can induce a wall structure and hence a wall metric on each Xi from Aj. The 
disjoint union UAj, metrized using the wall metrics, is coarsely embeddable into 
Hilbert space. So provided that girth(Aj) tends to infinity, UAj metrized in the 
usual way using the natural graph metrics will be coarsely equivalent to UA, 
with the wall metrics and will thus coarsely embed into Hilbert space. 



Basics 

Recall that given a box space, we obtain a coarsely equivalent space if we change 
the distances between the quotients, as long as the distances between two suc- 
cessive quotients are chosen to be greater than the maximum of their diam- 
eters. Thus, for a finitely generated residually finite group H with a proper 
left-invariant metric d and a nested sequence of finite index normal subgroups 
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{Ki} with trivial intersection, we will write (□/# i \.ff, df) for the metric space 
obtained by taking the metric induced by d on each finite quotient, with some 
valid choice of distances between quotients. 

Proposition 2. Suppose d\ and d 2 ore two proper left-invariant metrics on a 
finitely generated residually finite group H . Consider a box space O^.yH of 
H with respect to some nested sequence of finite index normal subgroups {Ki} 
with trivial intersection. The metric space (d^.yHjd^) is coarsely equivalent 

to(n {Ki} H,d' 2 ). 

Proof. By Proposition 2.3 of |DGj . the spaces (H,di) and (H,d 2 ) are coarsely 
equivalent. In other words, the identity mapping from (H,di) to (H, d 2 ) is a 
coarse embedding, so there exist non-decreasing functions p± : K + — 5- R + with 
lim^oo p± (t) = oo such that 

P-(di{g,h)) < d 2 (g,h) < p + {d x {g,h)) 

for all g,h £ H. We need to show that the identity mapping from d[) 
to (0{Ki}H, d' 2 ) is a coarse embedding. 

We can choose the distance between the identity elements of successive quotients 
to be the same in both spaces, ensuring that this distance is greater than the 
maximum of the diameters of the two quotients, with respect to both metrics 
d[ and d' 2 . 

If two elements gKi, hKj £ \3{ K .yH lie in different quotients, we have 

d[ (gKi , hKj ) = d[ {gK % ,eK 2 ) + d[ (eKi , eKj ) + d[ (eKj , hKj ) 
= d[(gKi, eK,) + d' 2 {eK h eKj) + d'^eK^hKj) 
< W 2 {eK h eKj) < 2>d' 2 (gKi,hKj), 

and vice versa. Thus we have 

^[(gK^hKj) < d' 2 {gK h hKj) < 3d[(gKi, hKj). 

When gKi and hKi lie in the same quotient H/Ki, choose k 2 in H such that 
its image k 2 Ki in H/Ki is equal to g~ 1 hK i and such that 

d' 2 {gK t ,hKi) = d'^eK^g^hKi) := min{d 2 (e,6) : bK t = g^hK, £ H/Ki} 
= d 2 (e, fe 2 ), 

i.e. the above minimum is attained at k 2 £ H. Similarly, choose k\ in H such 
that k\Ki — g~ 1 hKi and 

min{di(e,fe) : bK% = g^hKi £ H/Ki} = di(e,k{). 

We then have 

p.id'^gKuhKi)) = p^d^eK^g^hKi)) = p_(d\(eK t ,k 2 Ki)) 
< /7_(di(e,fc 2 )) < d 2 (e,k 2 ) 
= d'^eK^g^hKi) = d' 2 (gK h hK % ) 
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and 

d' 2 {gK h hKi) = d'^eKug^hKi) = d' 2 (eK tl kxKi) 
< d 2 (e,ki) < p + (di(e,fei)) 
= p+faieKug^hKi)) = P +(d' x (gK u hK t )). 

Hence, taking p'_(t) = min{ii, p_ (t)} and p' + (t) = max{3t, p+(i)}, we have 

/L&igK^hKi)) < d 2 {gKi,hKi) < p'+^gK^hK,)). 

The functions p'_ and p' + are non-decreasing, and lim t _ i . 00 p' ± (t) = oo. This 
completes the proof. □ 

Corollary 3. For a finitely generated residually finite group H , whether or not 
a given box space embeds coarsely into Hilbert space is independent of the choice 
of finite generating set. 

Proposition 4. Let G be a finitely generated residually finite group with a 
nested sequence {K{\ of finite index normal subgroups with trivial intersection 
such that the corresponding box space □/ jf 4 }G embeds coarsely into Hilbert space. 
Then any subgroup H of G has a coarsely embeddable box space. 

Proof. The sequence of subgroups formed by intersecting H with the Ki gives 
a sequence of hnite index normal subgroups Ni of H . Clearly the intersection 
of the Ni is still trivial. Each quotient H/N{ = H/H n Ki is isomorphic to 
HKi/Ki, and is thus a subgroup of G/Ki. Thus, the box space O^.yH with 
the subspace metric induced from \D{ K .yG coarsely embeds in \D{ K .yG, and 
hence coarsely embeds into Hilbert space. This metric is the metric induced on 
quotients of H by the subspace metric on J? as a subgroup of G. All proper 
left-invariant metrics on H are coarsely equivalent, so by Proposition^ O^.yH 
with a metric induced by any proper left-invariant metric on H also coarsely 
embeds into Hilbert space. □ 

In particular, if H in the above proposition is a finitely generated subgroup of 
G, then its word metric is coarsely equivalent to the metric induced on H by the 
word metric on G. Hence D^ N .jH with the metric induced by the word metric 
on H coarsely embeds into Hilbert space. 

Corollary 5. For any finitely generated free group F/., there exists a nested 
sequence of finite index normal subgroups with trivial intersection such that the 
corresponding box space embeds coarsely into Hilbert space. 

Proof. For any finite fc, is a finite index subgroup of F2, which we know has 
an embeddable box space by the result of |AGSj . □ 

Remark 6. Note that we can find an embeddable box space of a finitely gener- 
ated free group F& in many ways, since using the inductively defined sequence of 
subgroups of [AGS] will also result in a coarsely embeddable box space (see Re- 
markfT]). In addition, we can view F^ as a subgroup of another finitely generated 
free group F n (in many ways), and obtain the required sequence of subgroups by 
intersecting, as above. It would be interesting to know whether the box spaces 
obtained in this way are coarsely equivalent. 
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Proposition 7. Let H be a finitely generated residually finite group with a 
nested sequence {C'i} of finite index characteristic subgroups with trivial in- 
tersection such that the corresponding box space \D{ C .yH embeds coarsely into 
Hilbert space. Then any group G containing H as a finite index normal subgroup 
also has a coarsely embeddable box space. 

Proof. Each of the subgroups Cj is normal in G. The box space □{c , i }G is 
coarsely equivalent to the box space D^ c .yH, and thus embeds coarsely into 
Hilbert space. □ 

Example 8. There exists a nested sequence of finite index normal subgroups of 
SL(2, Z) with trivial intersection such that the corresponding box space embeds 
coarsely into Hilbert space, since SX(2,Z) contains a finitely generated free 
group as a finite index normal subgroup. 



Extensions 

Let {1 — > Hi — ► Ti — > Gi — > l}i e N be a sequence of group extensions, where 
all groups involved are finite and such that the number of elements required to 
generate the groups Ti is uniformly bounded across i £ N. Consider the metric 
space (UTi,dr) made from the disjoint union of the Ti with their word metrics, 
with distances between two consecutive components defined to be greater than 
the largest of their diameters. Make the disjoint union UUj into a metric space 
by taking the metric induced by dr- Call this metric dn- Make UGi into a 
metric space by defining distance between two consecutive components Gk and 
Gk+i to be the same as the distance between the corresponding Tk and Tj~+i, 
and on each component Gi taking the metric induced from Ti by the quotient 
Tij Hi = Gi. Call this metric da- Note that each of these spaces has bounded 
geometry thanks to the assumption on the generators of the Ti, above. 

For each i let TTi be the projection Tti : I\ — > Gi and choose a set-theoretic 
cross-section <n : Gi — > Ti such that distances to the identity are preserved. 
Define a map rji : Ti x G,; — > Hi by 

mil, 9) = o- l {g)~ 1 io- l {-n l {i)~ 1 g). 
We will drop the indices i, as this should not cause any confusion. 

We will make use of the following lemma (Lemma 4.4 of |DG] V Fix an index i. 
Lemma 9. Let 71 and 72 be elements ofTi, and g an element of Gi. Then 

dr(7i»72) < d G (ff,7r(7i)) + ddg^M) + d H (77(71, ff), v(l2, 9)) 
d H(v(li,9),v(l2,9)) < d G (g, will)) +dc (5,^(72)) (7i)72) 

We refer the reader to [DC for the proof. 
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Theorem 10. Let {1 — > Hi — > r$ — > Gi — > l}igN be as above, such that the 
diameters of the Ti increase strictly with i. If the space (UHi,dn) coarsely 
embeds into Hilbert space and the space (UGi,dc) has property A, then the 
metric space (ur^dr) embeds coarsely into Hilbert space. 

Proof. We will check that the space Ul^ satisfies the following criterion for coarse 
embedding into Hilbert space given in Proposition 2.1 of |DGj : if for each e > 
and R > there exists a map ip : LfTj — > £ 2 (UGi,T-L), T-L a real Hilbert space, 
such that ||(^(7)|| = 1 for all 7 e Ul\ and such that for all 71,72 € Ul\, 

(l r ) if dr(7i 5 72) < R then |1 - (^(71), ^(72)) I < £, and 

(2 r ) V6 > 3S > such that if d r (7i,7 2 ) > S, then | (^(71), ^(72)) | < 6 

then (Lir^cZr) coarsely embeds into Hilbert space. 

Let e > and R > be given. We know that the space (UGj, da) has property 
A, and so Proposition 2.6 of |DG] tells us that there exists cf> : UGi — > t 2 (UGi) 
and Sg > such that ||<X<?)|| = 1 f° r au 9 G LJG^, and such that 

(I G ) for all g 1: g 2 6 UG l5 if d G (g 1: g 2 ) < R then |1 - ((p{gi), ^(92)) | < §, and 
(2 G ) Su PP 0( 5 ) C B SG (g) for all 9 eUG„ 

We will view cf> as a function on UGi x LiGi. Since UHi is coarsely embeddable, 
there exists according to Proposition 2.1 of [DGj a Hilbert space- valued map 
x/j : UHi — > H such that ||'0(/i)|| = 1 for all h e UHi and such that for all 
hi,h 2 € UHi, 

(I H ) iid H (hi,h 2 ) <2S G + Rthen |1 - <^(/ii),^(/i 2 )} | < §, and 

(2 H ) VS>0 3S H > such that iid H (h 1 ,h 2 ) > S H , then | (V>Oi), i>(h 2 )) \ < 6. 

We will now define the map tp : UTi — > l 2 {UG i ,'H). Let N R £ N be such that 
for i > Nr, the distance between Ti and r j+ i is greater than R. For 7 6 Ti 
with i < Nr, let ^(7) be given by </j(7)(7r(ei)) = V^i) and <p(j)(g) = for 
5 ^ i"(ei), where ei denotes the identity element of Ti. For 7 6 T, with i > Nr, 
define 

^XflO = 0(tt(7),5)'0(?7(7,3)) 

for g £ Gi and 

for g (ji Gi, where is the identity element of Hi <i Gj . 

We will first check that ||<p(7)|| = 1 for all 7 e UL. For 7 g Ti with i < iV fl , we 
have 

M7)ll = ||V(ei)|| = l 
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and for 7 G I\ with i > Nr, we have 

ll^7)ll 2 - E l^(7),ff)l 2 -||^(7,3))f+ E I^W^Ml^ 

= £ I0W7),3)| 2 +E l^(7),9)| 2 

= H0( 7r ( 7 ))|| 2 = l. 



Let us now check the remaining two conditions (lr) and (2r). 

Take 71 and 72 in Ul^ such that dr(7i,72) < R- Then if both 71 and 72 lie 
in U^r,, we have |1 - (vMM'n)) I = |1 - llV^i)!! 2 ! = |1 - 1| = 0. The 
only other possibility is that they both lie in the same component, say F,;, for 
i > Nr. In this case we have 



1 - (^(71)^(72)) 



1- E ^(^(71),. 9)0(^(72),. 9) (V>(?7(7i,5)),V>(»7(72,3))) 



geGi 



E < ^( 7r (7i), 5)0(^(72), ff) (V>(ei),V(e;)) 



< 



1- E < ? !> ( 7r (7i) 5 .9)0(7r(72),.9) (^('7(7i,5)),V'(»7(72,g))) 
sec; 

+ E <^( 7r (7i) ; 5)0(^(72), ff) ~ E ( / ) ( 7r (7i),. 9)0(^(72), ff) 
sec, gee, 

- E < ^( 7r (7i)> 5)0(^(72), ff) 

E < ^ ) ( 7r (7i), 5)0(^(72), ~ (V'(»7(7i,ff)),'0(?7(72,.9)))) 
sec, 



1-{^( 71 )),0(7T(72))) 



The quotient map n is contractive and hence we have that (iG( 7r (7i): 7r (72)) < 
so (1g) tells us that the second term is bounded by §. By (2g), the sum in the 
first term ranges over g £ i3g G (77(71)) H Bs G (77(72)), and thus the first term can 
be bounded by 

sup{|l - (ip(r)(li,9)), V(»?(7ai ff))) I : .9 G £s G M7i)) n 5 Sg (77(73))}. 

By Lemma above, for g S -Bs G (7r(7i)) n -B,s G (77(72)) we have 

d H(v(li,9),v(j2,g)) < 2S G + R 

and so by (1/j), the supremum above is bounded by §. This completes the proof 
of(lr). 

For (2r), fix 5 > 0. Take the Sh corresponding to | as in (2#). The required 
S will be given by 3S*g + 3Sh + Mr, where 

M r = max{d r (7i,72) : 7 i,72 € U^rj. 
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If dr(7i,7a) > 35 G + 3S H + Mr, then at most one of 71,72 lies in U^IV If 
one of them does, without loss of generality 71 € LI^Tj, and 72 G Ij for some 
j > Nr. We then have 

I (^(71)^(72)) I = 1^(^(72), 7r(ei)) (^(ei),V(ej)) |. 

Now notice that dn{ei,ej) = dr(ei,ej) > dr(7i,ej) > ^(71,72) — dr(72,ej), 
and 

2dr(72, < diamfTj) + dr(72, ej) 

< dr(ej-i,ej) + d r (72,ej) 

< dr(7i,72), 

so dfl-(ei, ej) is greater than or equal to dr(7i, 72) — |dr(7i, 72) > We thus 
have I (f(-fi),ip(j2)) < S by (2jj). 

If neither 71 nor 72 lie in U^Ti, then there are two possibilities. If 71 G and 
72 G Tj for Nji < * < j; then we have 



(^(71)^(72)) I < 



<? !) ( 7r (7i), 5)0(^(72), ff) (^(v(li,9)),ip(ej)) 



X! ^(71), 5)0(^(72), 5) (^(ei),^(v{l2,g))) 

g£G 3 

^(^(71), 5)0(^(72), 5) (^(ei)^(ej)) 

S £G;,G 3 

The distances between each of the pairs of points (77(71, <?), ej), (e^ 77(72, 5)) and 
(ej, e^) are greater than dr(ei, ej) and thus greater than |dr(7i, 72) > Sj? (since 
dr(7i,72) < d T ("fi,e l ) + d T (e i ,e : j) + d T {e : j,-f2) < 3d r (e;,ej)), so by (2 H ) we have 
I (99(71), 99(72)) < 5 as required. 

The second possibility is that 71 and 72 lie in the same component for 
i > Nr. Then we have 



I M7i), ^(72)) I < 



X! ( M 7I "(7i),3)<K7r(72),.9) (V'('7(7i,5)),'0('7(72,ff))) 



gee, 



X! ^( 7r (7i), 5)0(^(72), 5) ('0(e l ),-0(e l )) 
The first term is bounded above by 

su P {| {ip{vhi,g)),^{rih2,g))) I : g e BsM^i)) n Bs G (^( 72 ))}. 

So, from Lemma O above, we deduce that dff(77(7i, g), 77(72, <?)) > dr(7i,72) — 
rf G(5, 7r (7i))- cf G(5 , ,7r(72)) > for any 3 G (^(71)) n .85,3 (77(72)) and thus 
the first term is bounded by |. 

Now 2?s G (7r(7i)) n -Bs G (7r(72)) C Gi, since for any 7 in 17; and g in Gfe, k ^ i, 
we have 



d G {g^{l)) > d G (e k ,ei) > diam(I\) > d r (7i,7 2 ) > S G . 
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Thus, the set over which the second sum is taken is empty. This completes the 
proof of (2r), and hence the theorem. 

□ 

Note that we do not require the diameters of the Hi or the Gi to increase. 



Applications 

In this section, we apply Theorem[lO]in two different ways. First, we start with 
a residually finite group T, which is an extension of H by G, and some sequence 
of nested finite index normal subgroups of T with trivial intersection. We give 
a sufficient condition for the corresponding box space to embed coarsely into 
Hilbert space, in terms of the groups G and H. 

However, in practice it may be difficult to check whether these conditions hold 
for a given group. We therefore give a concrete application of Theorem [TU] for 
semidirect products, where we can build a sequence of nested finite index normal 
subgroups of the semidirect product out of such sequences for the factors. 

Consider first a sequence of extensions arising from an extension 1 — > H — > 
T — > G — > 1 in the following way. Suppose T is residually finite, and let 
{Ki} be a sequence of nested finite index normal subgroups of T with trivial 
intersection. Then H n K j is such a sequence for H, and we have the following 
sequence of extensions: 

1 — ► H/H n Ki — > T/Ki — ► T/HK — > 1, 

where the groups T/HKi can be seen as finite quotients of G by Li := HKi/H . 
We can then apply our theorem to conclude that the box space 0{ K . jT coarsely 
embeds into Hilbert space if the space UG/Li has property A and the box space 
0{HnKi}H with the induced metric coarsely embeds into Hilbert space. Note 
that in general, G will not be residually finite. 

Define L to be the intersection of the Li. 

Proposition 11. Let 1 — > H — > T — > G — > 1 be an extension as above. If 
G/L is amenable and the box space \3{ HnK .yH with the induced metric coarsely 
embeds into Hilbert space, then □{^.jT embeds coarsely into Hilbert space. 

Proof. For each i, we have G/Li = (G/L)/(Li/L). Note that the intersection 
PiLi/L is trivial, and that the quotient G/L is amenable. Hence, by Guentner's 
result, the box space D^./^G/L has property A and hence the space UG/Lj 
does too. We can now apply Theorem [TU] to conclude that Q^ K .jT embeds 
coarsely into Hilbert space. □ 
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We can now state a sufficient condition for a residually finite group to have the 
Haagerup property. 

Corollary 12. Let T be a finitely generated residually finite group which is an 
extension of a group H by a group G. Suppose there exists a sequence {Ki} 
of nested normal finite index subgroups of T such that the intersection nJQ is 
trivial and D^HnKijH with the induced subspace metric coarsely embeds into 
Hilbert space. Let L denote the intersection of the subgroups HKi/H of G. 
Then T has the Haagerup property if G/L is amenable. 

Let us remark here that the Haagerup property is known to be preserved under 
extensions with amenable quotients (see |CJVj ). 

Since it may be difficult to check that the space U\{Hr\Ki}H is embeddable, we 
now give a more concrete application for semidirect products. 

Theorem 13. Let T be the semidirect product H x G of two finitely generated 
residually finite groups H and G such that there is a nested sequence of finite 
index characteristic subgroups {Nf\ of H with PliVj = 1, such that \3{ N .yH em- 
beds coarsely into Hilbert space, and G is amenable. Then T has an embeddable 
box space. 

Proof. Enumerate the non-trivial elements of T, so that T — {e, 71, 72, 73, ...}. 
For each 7^, we will find a normal finite index subgroup Ki of T such that 
the image of 74 is non-trivial in r/JQ and such that the Ki are nested. We 
will do this inductively. We essentially prove that T is residually finite while 
making sure that the subgroups Ki are built from the subgroups of H and G in 
a particular way. 

First, take 71 = (x, a), where x £ H and a £ G. If a is non-trivial, then there 
is some finite quotient Q of G in which the image of a is still non-trivial. In 
this case, take K\ to be the kernel of the surjection T — > Q. If a is trivial, 
then x is non-trivial, and so we can take one of the characteristic subgroups Nj 
of H such that the image of x is non-trivial in the quotient H/Nj. Since Nj 
is characteristic in H , it is normal in T and so we have a quotient of T which 
is isomorphic to H/Nj x G, in which the image of 71 is non-trivial. To get a 
finite quotient, we take the subgroup A of G which acts trivially on H/Nj. A 
is normal in H/Nj x G, and the quotient H/Nj x G/A is finite because each 
element of G/A now acts as a non- trivial automorphism of H/Nj, and so G/A 
is a subgroup of Aut(H / Nj) , which is finite since H/Nj is. Let K\ be the kernel 
of the homomorphism T — > H/Nj x G/A. 

Now, suppose we have defined K\, Ki, ... up to Ki-\. Given 74, we want to find 
a normal finite index subgroup Ki of T such that the image of ji is non-trivial 
in T/Ki and such that Ki < Ki-\. Let 7^ be given by (h,b), where h £ H and 
b £ G. Take the characteristic subgroup Nj. of H such that Ki_iPiH > Nk and, 
additionally, such that the image of h is non-trivial in H/Nk if h is non-trivial. 
Consider the quotient H/Nk x G. Now take the subgroup B of G which acts 
trivially on H/Nk, and take the intersection with i-Q-i PI G. Call this subgroup 
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K. Now K still acts trivially on H/Nk, and is thus a normal subgroup of 
H/Nk xi G. The quotient H/Nk X G/-K" is finite (since -FQ-i flG and £? are both 
of finite index in G, and hence so is their intersection), and ji has a non-trivial 
image in this quotient. Thus, we can define Ki to be the kernel of the map 
r — > H/Nk x G/K, which lies inside by construction. 

We can now apply Theorem QJJ Note that we have obtained a sequence of 
nested normal finite index subgroups {Ki} such that each quotient F /Ki is an 
extension of a quotient H/N n by a finite quotient of G. The intersection of all 
the Ki is trivial. The disjoint union of the quotients of H coarsely embeds into 
Hilbert space, and the disjoint union of the quotients of G has property A, since 
G is amenable. The conditions of Theorem [TUJ are thus satisfied, so the box 
space coarsely embeds into Hilbert space. □ 

Remark 14. We can apply the above to show that semidirect products of 
finitely generated free groups by residually finite amenable groups have an em- 
beddable box space. This provides a new class of examples of spaces with 
bounded geometry which embed coarsely into Hilbert space but do not have 
property A, generalising the example of Arzhantseva, Guentner and Spakula. 

Corollary 15. Let T be an extension of a finitely generated free group by a 
(finite or infinite) cyclic group. Then T has an embeddable box space. 



Proof. Suppose first that T is an extension of a finitely generated free group 
F„ by a finite cyclic group C. Take the sequence of subgroups of F„ defined 
inductively as in [AGS] . {Ni}. These subgroups are characteristic in F„, and 
hence we can apply Proposition [3 which gives the required result. 

Suppose now that T is an extension of a finitely generated free group F n by 
Z. This extension splits, and so T is isomorphic to F„ x Z. We can now apply 
Theorem [Jj2 to conclude the proof. □ 
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